ON SCHUR-SZEGO COMPOSITION OF POLYNOMIALS 



VLADIMIR ROSTOV AND BORIS SHAPIRO 

Abstract. Schur-Szego composition of two polynomials of degree less or equal 
than a given positive integer n introduces an interesting semigroup structure 
on polynomial spaces and is one of the basic tools in the analytic theory of 
polynomials, see In the present paper we add several (apparently) new 
aspects to the previously known properties of this operation. Namely, we 
show how it interacts with the stratification of polynomials according to the 
multiplicities of their zeros and present the induced semigroup structure on 
the set of all ordered partitions of n. 



The Schur-Szego composition of two polynomials P(x) — Y^i=o C l n aiX l and 
Q( x ) = Eto ^n^^ is § iven by P * Q(x) = YJi=o C n a ibix\ see e.g. 0. Let 
Pol n denote the linear space of all polynomials in x of degree at most n. In what 
follows we always use its standard monomial basis B := (x n ,x n ~ 1 , . . . , 1). To any 
polynomial P G Pol n one can associate the operator Tp which acts diagonally in 
B and is uniquely determined by the condition: Tp(l + x) n = P(x). Obviously, for 
P(x) = C®ao + C\a\x + • • • + C™a n x n one has Tp(x l ) = <ii, i = 0, 1, . . . , n. Given 
P as above we refer to the sequence {di} as to the diagonal sequence of P. Any two 
such operators Tp and Tq commute and their product TpTq corresponds in the 
above sense exactly to the Schur-Szego composition P*Q. The famous composition 
theorem of Schur and Szego (see original [5] and e.g. §3.4 of 0] or §2 of P]) reads: 

Theorem 1. Given any linear- fractional image K, of the unit disk containing all 
the roots of P one has that any root of P * Q is the product of some root of Q by 
—7 where 7 G K. 

Geometric consequences of Theorem^ in particular, Proposition^ can be found 
in § 5.5 of 0J. A polynomial P £ Pol n is called hyperbolic if all its roots are real. 
Denote by Hyp n C Pol n the set of all hyperbolic polynomials and by Hyp+ C Hyp n 
(resp. Hyp~ c Hyp n ) the set of all hyperbolic polynomials with all positive (resp. 
all negative) roots. Denote by H UtVjW C Hyp n (where u,v,w £ NUO, u + v + w = n) 
the set of all hyperbolic polynomials with u negative and w positive roots and a 
w-fold zero root. 

Proposition 2 (Theorem 5.5.5 and Corollary 5.5.10 of 0]). If P, Q G Hyp n and if 
Q G Hyp+ or Q G Hyp~, then P * Q G Hyp n . Moreover, all roots of P * Q lie in 
[-M, —m] where M is the maximal and m is the minimal pairwise product of roots 
of P and Q. 

A diagonal sequence, (or an operator T : Pol n — > Pol n acting diagonally in B) is 
called & finite multiplier sequence (FMS), see [3], if it sends Hyp n into Hyp n . The 
set M. n of all FMS is a semigroup. For the following characterization of FMS see 
2 , Theorem 3.7 or [T], Theorem 3.1. 

Theorem 3. For T EEnd(Pol^) the following two conditions are equivalent: 
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(i) T is a finite multiplier sequence; 

(ii) All different from roots of the polynomial Pr(%) — o C^sjjX 1 are of 
the same sign. 

We get by Theorem OH a linear diffeomorphism of A4 n and Hyp^ U Hyp n where 
X means the closure of X. In this note we study the relation between the root 
multiplicities of P, Q and P * Q. 

Proposition 4. Given two (complex) polynomials P and Q of degree n such that xp, 
xq are roots respectively of P, Q of multiplicity mp, toq with /x* := mp+rriQ — n > 
0, one has that —xpXQ is a root of P*Q of multiplicity fi* . (If /x* = 0, then —xpXQ 
is not a root of P * Q.) 

Remark 1. If mp > 0, tuq > and /i* < 0, then —xpXQ might or might not be a 
root of P * Q. Example: {{x — l)(x — 2)(x - 3)) * ((x - l)(x - 4)(x - d)) has -1 as 
a root if and only if d = 17/23. 

Proposition 5. For any P £ Pt u ,v,w and any Q S Hyp~ one has P*Q 6 Hu,v,w In 
particular, Hyp~ is a semigroup w.r.t. the Schur-Szego composition. 

The roots of P, Q an d P * Q involved in Proposition 01 (i.e. those of the form 
—XpXQ, the sum of the multiplicities of xp and xq being > n) are called A-roots, 
the remaining roots of P, Q, P * Q are called P-roots. With one exception - if 
is a root of P, then it is considered as A-root of P * Q. Associate to P € Hyp n its 
multiplicity vector MVp (the ordered partition of n defined by the multiplicities of 
the roots of P in the increasing order). For a root a of P £ Hyp n denote by [a]_ 
(resp. [a]+) the total number of roots of P to the left (resp. to the right) of a and 
by sign(a) the sign of a. 

Theorem 6. For any P S Hyp n and Q £ HyPn the multiplicity vector MVp*q is 
uniquely determined by Proposition and the following conditions: 

(i) For any A-root a ^ of P and any A-root (3 of Q one has [—a/3]- = 

[a]- + \j3\sign(a). 

(ii) Every B-root of P * Q is simple. 

Corollary 1. The Schur-Szego composition restricted to Hyp~ induces a semigroup 
structure on the set of all ordered partitions of n. Examples: (2, 14, 1) * (5,6,6) = 
(1,1,2,1,1,1,3,1,1,1,3,1), (1,14,2) *(5,6, 4,2) = (1,2, 1,1, 1,3, 1,1, 1,1, 1,1, 1,1). 



1. Proofs. 

Proof of Proposition^ Let xp and xq be the required roots of P and Q. It suf- 
fices to consider the case xp — xq — —xpXQ = —1. Indeed, xp, xq, —xpXQ 
are roots of P(x), Q(x), P * Q(x) of multiplicities mp, mQ, /i* if and only if 1, 
1, —1 arc roots of P{xpx), Q(xqx), P * Q(xpxqx) of the same multiplicities. 
Set G(x) = x n P(l/x). Hence, 1 is an m P -fold root of G. One has G<»(1) = 
(^E^Cl^, QM(1) = j^T^C i n _ v b j+v . Set K s := ^G^\l) = 

E^qCX, Lr ■= £Q ( "- r) (l) = E r q=0 C q r b q+n -r. Hence, K n = K n _ x = ... = 
Kn-mp+i = = L n = L n -i = ... = L„_„ lQ _|_i, K n — mp 7^ ^ L n -„ lQ . One 

has V; ; l ^r^AV- , = E^-lV'CSiaA = * (*)■ ( In deed, to 

prove the equality between two bilinear forms in a*, it suffices to set di — 
1, di = for i ^ ioj *o = 0,1,..., n. The middle part of (*) then equals 
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(— i) l Cnh, one has Kj — Cj for j > i, Kj = for j < i, the left side equals 

Sj=i( — 1) J CnCj S"=o ^n-jbu+j (**) an d one checks directly that the coefficient 
before 6; in (**) equals {—l) l C l n \il = i and if I ^ i.) Hence, if fx* > 0, then —1 is 
a root of P * Q - each product in the left side of (*) contains a zero factor. When 
fx* = 0, then all but one products contain such a factor, so (P * Q)(— 1) ^ 0. To 
prove that — 1 is a root of P * Q of multiplicity /i* one has to show for A < \i* that 
EpoC-l^-A^n-A-i = E"=o A (-l)^ A a j+ ^- + A = ^(P*Q)M(-1) 
where if* = Ej =0 C|a g+A = ^(i n - x PW(lA)) (n_A ~ i) |x=i. □ 

Proof of Proposition^ We prove it in the case u = 0, i.e for any P G Hyp n , P(0) ^ 
and any Q 6 Hyp~. The general case follows by continuity. The statement 
is trivially true for any hyperbolic P[x) of degree n and Q{x) = (1 + x) n since 
P * Q = P. Let Q G Hyp~. Connect Q{x) to (1 + x)™ by some path Q t (x) within 
HyPn- (This is possible since Hyp~ is contractible.) Notice that if P(0) 0, then 
P * Q'(0) ^ for the whole family since the constant term of P * Q is the product 
of the ones of P and Q. Therefore the number of positive and negative roots of 
P * Q is the same as for P * (1 + x) n . □ 

Proof of Theorem\$(i) : Instead of (P*Q)(x) we consider Z(x) := (P*Q)(— x) (to 
have the same ordering of the roots on the line in all three polynomials). Suppose 

that P € -ffa.i.n-a-lj i-e- P = (11^=1 C 21 + ^^(IfLs+i+i^ _ a i)) ; a j > °- Fix a j 
for j = 1, . . . , s and deform them continuously into for j = s + I + 1, . . . , n. The 
MV of the negative root sets of Z does not change. Therefore to find this MV it 
suffices to find it for P replaced by Pi := (]^[^ =1 (a; + aj))x n ~ s . In the same way, 
to find the MV of the positive root sets of Z it suffices to find it for P replaced 
by P 2 := x s+l (Y\ T j =s+ i + i{x — aj)). When P(x) is changed to P(—x), then Z(x) 
changes to Z(—x), (this explains the presence of sign(a) in (i)) and the description 
of the MV of the root sets of Z can be done by considering only polynomials of the 
form Pi- 

Consider the case when P, Q £ Hyp+ (hence, P and Q play the same role) . 
The other three cases P S Hyp^, Q G Hyp^ can be treated by analogy using 
P{-x)*Q{x) = P{x)*Q{-x) = {P*Q){-x). If P= {x-a) n , then Z(x) = Q(ax), 
so assume that each polynomial P, Q has two distinct roots, < ai < a 2 and 
< b\ < 62, of multiplicities m\^mi and n\,n2- If n is even and mi = n\ = n/2, 
then Z has no A-roots. Recall that by Proposition 0] if atbj is an A-root, then its 
multiplicity is rrii + nj — n. 

Assume that (one of) the biggest of the four multiplicities mi, m<i, n\, ri2 is 
among the last two. Suppose first that this is ni. If ni + mi > n, rti + 7712 > n, 
then the root set R(Z) of Z looks like this: (ai&i, V, a,2bi,Y), see Propositions^and 
|2] Set J(V) = v, tt(V) = y. When writing bi — > or 61 — > 62 we mean that the roots 
01, 0,2, &2 are fixed. When bi — > 0, then in the limit Z has ri2 non-zero roots which 
are all from Y , hence, y > ri2- When 62 —> bi, then in the limit Z(x) = P(bix) has 
two roots, of multiplicities mi and TO2. Hence, (ni + mi — n) + u > mi, i.e. v > ri2- 
But v + y = 2n 2 , hence, w = y = ri2- 

If ni + mi > n > ni + m2, then R(Z) = (ai&i, V 7 ), tj = 712 + m 2 . If ni + mi < 
n < ni + m2, then R(Z) = (U, a 2 6i, V), u + tj = 77,2 + mi. When 61 — » 0, then 
7j > 71 2 because all 772 non-zero (in the limit) roots are in V. When 62 — * 61 , then 
(711 + 7772 — n) + v < m2, i.e. v < 77,2. Hence, ?j = 772, w = mi. 

Let 77.2 = max(mi, m2, ni, 772). If ri2 + mi > n, ri2 + m-2 > n, then R(Z) = 
(U, aib2, V, 0262). When &i — » 0, this yields u > m, and bi — > &2 yields u > ni. 
As 7i + v — 2rii, one has u = v = ni. If 77-2 + mi > n > ri2 + m2, then R(Z) = 
(U,aib2,V). When bi — > 0, this yields u > m, and ai — > implies u > m2. As 
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u + v = m-i + ni, one has u — n\, v — mi. If iii + mi < n < m + mi, then 
R(Z) = (U, aibi), u = mi + This proves (i) of Theorem for F,Q 6 HyPn 
having each < 2 distinct roots. 

Further we assume that P has a single A-root a, of multiplicity to. To prove 
the theorem by induction on the number of distinct positive roots in P and Q it 
suffices to consider the result on the MV of the root sets of Z when a multiple root 
of P or Q splits into two. If this is a B-root, such a splitting deforms continuously 
the B-roots in Z, its A-roots and their multiplicities don't change, and the theorem 
holds. 

If an A-root splits into two B-roots, then it is a root of Q. Suppose that this is bj d , 
and that one has bj dl < bj d < bj d+1 , bj v being A-roots. Denote the multiplicities 
of these three roots by hi, hi, /13, and by ti, ti the sums of the multiplicities 
of the B-roots of Q from (bj d _ 1 ,bj d ) and (bj d ,bj d+1 ). Before the splitting of bj d 
the polynomial Z had three A-roots stemming from bj d _ t < bj d < bj d+1 , namely, 
abj d l < abj d < abj d+1 , of multiplicities m + hi — n, i = 1,2,3, with sums of 
the multiplicities of the B-roots of Z from the two intervals between them equal 
to ti 4- n — to, ti + n — m. After the splitting there remain only the A-roots 
a bjd-i < a bjd+i > the A-root abj d splits into B-roots of total multiplicity to + hi — n. 
In Q there remain the A-roots bj d _ 1 < bj d+1 with total multiplicity of the B-roots 
between them equal to ti +£2 + hi. Thus the sum of the multiplicities of the B-roots 
of Z from [abj d _ t , abj d+1 ) after the splitting equals ti + ti — 2m + In + to + hi — n = 
ti+ti + hi + n — m. Hence, (i) of Theorem holds after the splitting. If the A-root 
bj d is first or last, i.e. d = 1 or d = r, then the proof is similar. 

Suppose that an A-root (say, c of P, of multiplicity fi) is splitting into an A-root 
to the left and a B-root to the right, of multiplicities £ and rj. Then in Z there is 
a splitting of an A-root cf (/ is an A-root of Q) of multiplicity /1 + v — n into an 
A-root of multiplicity £ + v — n and one or several B-roots of total multiplicity 77. 
Suppose that at least one of these B-roots goes to the left. Shift to the left (after 
the splitting) all roots of P simultaneously while keeping the ones of Q fixed. When 
one has c = 0, then the number of positive roots (counted with the multiplicities) 
will be greater for P than for Z (this follows from [c/]+ = [c]+ + [/]+ before the 
splitting). This is a contradiction with Proposition [3J Hence, all new B-roots of 
Z go to the right after the splitting and one checks directly that (i) of Theorem 
holds after the splitting. If the B-root of P goes to the left, or if c is a root of Q, 
then the reasoning is similar. 

If an A-root c splits into two A-roots c 1 (left) and c 2 (right) (hence, c is a root of 
Q), then the above reasoning shows that in Z an A-root cf splits into two A-roots 
c 1 / (left, / is an A-root of P) and c 2 / (right) and one or several B-roots between 
them. Indeed, one shows as above that all roots different from c 1 / (resp. c 2 f) and 
stemming from cf must go right (resp. left). Hence, the B-roots of Z resulting 
from the splitting are between c 1 / and c 2 /. Denote by n°, n 1 , n 2 and to the 
multiplicities of c, c 1 , c 2 and / (n° = n 1 +n 2 ). Hence, the multiplicities of c 1 f, 
c 2 f and the total multiplicity of the B-roots of Z between them equal n 1 + m° — n, 
n 2 + to — n and n — to , i.e. (i) of Theorem holds after the splitting. 

Proof of Theorem We show that non-simplicity of a B-root contradicts 

P * Q G Hyp n for any P G Hyp n , Q G Hyp^, see Proposition [3 We first settle 
the basic case when either P or Q has only simple zeros and then use a procedure 
which either decreases the multiplicity of some root of P or leads to P* Q $ Hyp n . 
The multiplicity of as a root of P must decrease up to 0, not to 1. 

1) Basic case. Suppose that b ^ is a B-root of P * Q of multiplicity /i > 2. 
If P has distinct real non-zero roots, then such are all polynomials from a small 
neighbourhood A of P in Pol^. If p, — 2, then adjusting the constant term which 
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is non-zero by assumption one can easily choose T € A such that T * Q have a 
complex conjugate pair of zeros close to b - a contradiction. If /i > 2, then one can 
choose T such that (T * Q)' has a multiple root at b and (T * ^ 0. Hence, 

T*QgHy Pn . 

2) General case. Assume that P = (x - c)'Pi(a;), Z > 2, Pi(c) ^ 0, c ^ 0. 
Set P c (x) := P(x)/(x — c). Consider the family of hyperbolic polynomials P 6 = 
P + SP C , 8 G M (f). In this family the l-tuple root c splits into the (I — l)-tuple 
root c and an extra root c — 5 which is simple unless it coincides with some other 
root of P. Set U c :— P c * Q. Further considerations split into 3 subcases below: 

2.i) If U c (b) ^ 0, then we find a value of 5 such that P 5 * Q ^ Hyp n - a 
contradiction. Indeed, if /i is even, then choosing sign(£) one obtains that P s * Q 
has no real roots close to b. If /i is odd, choose its sign so that the total multiplicity 
of the roots of P * Q close to b is < /i (when U' c {b) ^ 0, then P * Q can be made 
monotonous close to b; when U' c {b) = ^ U"(b), then choose sgn(<5) so that there is 
a local minimum (maximum) of P * Q close to b where P * Q is positive (negative) ; 
if U' c (b) — U' c '(b) — 0, then for S ^ 0, b is a degenerate critical point and a non-root 
of P * Q, hence, P * Q ^ Hyp n ). 

2.ii) If U c (b) = U' c (b) = 0, then P * Q still has a multiple B-root at b and lower 
multiplicity of c. 

2.iii) Suppose that U c (b) = ^ U' c {b). Assume first that this happens for at 
least two distinct roots c, d of P of which c is multiple or c = 0. Set P cc i :— 
P/{(x — c){x — d)). Consider the 2-parameter family of hyperbolic polynomials 
P s ^(x) = P(x) + SP c (x) + eP d {x) + SeP cd (x) (}). In this family the root c (and 
also d when multiple) splits as in (|). Observe that P c d — (P c ~ Pd)/(c — c?) (+)• 
Hence, P cd *Q{b) = 0. Set 5 = -s(P d *Q)' '(b) / '((P c + sP cd )*Q) J '(b). For e ^ small 
enough one has ((P c + eP cd ) * Q)'(b) ^ 0. With this choice of 5 the polynomial 
P d ' £ * Q still has a multiple root at b and lower multiplicity of c. 

2.iv) To finish the argument notice that the only case to consider when one 
cannot perform splittings of roots of P is when P has a single multiple or zero root 
c (of multiplicity v) with U c (b) = ^ U^,(b), and the remaining non-zero roots di 
of P are all simple with (P di * Q)(b) = (P di * Q)'(b) = 0. The same must be true 
for Q; denote by g the root of Q of multiplicity A > 1. But then a suitable linear 
combination of P and P di equals (x — c) n (see (+) etc.). Hence, (x — c) n *Q — Q(cx) 
has a multiple root at b, i.e. b — eg. As b must be a B-root (and not an A-root) of 
P * Q, one must have v + A < n. If v + A = n, then b is a non-root of P * Q by 
Proposition^]- a contradiction. If v + A < n, then a suitable linear combination of 
P and P di equals Y :— (x — h) v (x — c) n ~ v for which one has that b is a multiple 
root of Y * Q - a contradiction with Proposition 0] again. □ 



References 

[1] T. Craven and G. Csordas, Composition theorems, multiplier sequences and complex zero 
decreasing sequences, to appear in Value Distribution Theory and Its Related Topics, ed. G. 
Barsegian, I. Laine and C. C. Yang, Kluver Press. 

[2] T. Craven and G. Csordas, Multiplier sequences for fields, Illinois J. Math., vol. 21(4), (1977), 
801-817. 

[3] G. Polya and J. Schur, Uber zwei Arten von Faktorenfolgen in der Theorie der algebraischen 
Gleichungen, J. Reine Angewm Mat., vol. 144, (1914), 89-113. 

[4] Q. I. Rahman, G. Schmeisser, Analytic theory of polynomials, London Math. Soc. Monogr. 
(N. S.) vol. 26, Oxford Univ. Press, New York, NY, 2002. 

[5] G. Szego, Bemerkungen zu eincm Satz von J. H. Grace iiber die Wurzeln algebraischer Gle- 
ichungen, Math.Z., (2) vol. 13, (1922), 28-55. 



6 



V. KOSTOV AND B. SHAPIRO 



Laboratoire J. -A. Dieudonne, UMR 6621 du CNRS, Universite de Nice, Parc Valrose, 
F-06108 Nice, cedex 2 

E-mail address: kostovamath.unice.fr 

Mathematics Dept., Stockholm University, S-106 91 Stockholm, Sweden 
E-mail address: shapiro@math.su.se 



